Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer
نویسندگان
چکیده
In 1,2] we introduced the notion of diierential cryptanalysis based on chosen plaintext attacks. In 3,4] we described the application of diierential crypt-analysis to Feall12,11] and extended the method to known plaintext attacks. In this paper diierential cryptanalysis methods are applied to the hash function Snefruu9] and to the cryptosystems Khafree10], REDOC-III14,6], LOKII5] and Luciferr7].
منابع مشابه
New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on Snefru
In 1989–1990, two new hash functions were presented, Snefru and MD4. Snefru was soon broken by the newly introduced differential cryptanalysis, while MD4 remained unbroken for several more years. As a result, newer functions based on MD4, e.g., MD5 and SHA-1, became the de-facto and international standards. Following recent techniques of differential cryptanalysis for hash function, today we kn...
متن کاملA Generalised Testbed for Analysing Block and Stream Ciphers
With the recent development of a number of new ciphers, especially block ciphers, there is a need for a set of tools to help analyse them, in order to obtain some comparative measure of their relative security, and to assist in identifying any shortcomings in their design. This project uses a number of tests to provide a better determination of a cipher's capabilities than previous attempts, an...
متن کاملImproving Resistance to Differential Cryptanalysis and the Redesign of LOKI
Differential Cryptanalysis is currently the most powerful tool available for analysing block ciphers, and new block ciphers need to be designed to resist it. It has been suggested that the use of S-boxes based on bent functions, with a fiat XOR profile, would be immune. However our studies of differential cryptanalysis, particularly applied to the LOKI cipher, have shown that this is not the ca...
متن کاملA new method for accelerating impossible differential cryptanalysis and its application on LBlock
Impossible differential cryptanalysis, the extension of differential cryptanalysis, is one of the most efficient attacks against block ciphers. This cryptanalysis method has been applied to most of the block ciphers and has shown significant results. Using structures, key schedule considerations, early abort, and pre-computation are some common methods to reduce complexities of this attack. In ...
متن کاملCryptanalysis of LOKI91
In this paper we examine the redesign of LOKI, LOKI 91 proposed in 5]. First it is shown that there is no characteristic with a probability high enough to do a successful diierential attack on LOKI 91. Secondly we show that the size of the image of the F-function in LOKI 91 is 8 13 2 32. Finally we introduce a chosen plaintext attack that reduces an exhaustive key search on LOKI 91 by almost a ...
متن کامل